WHAT IS CLAIMED IS; 



1. A method for renaming memory references to stack 
locations in a computer processing system, comprising the 
steps of: / 

detecting stack references that use architecturally 
defined stack access methods; /and 

replacing the stack references with references to 
processor- internal registers . 

2. The method according to claim 1, further 
comprising the step of synchronizing an architected state 
between the processor- irycernal registers and a main memory 
of the computer processfl.ng system. 

3. The method according to claim 2, wherein said 
synchronizing step comprises the step of inserting in-order 
write operations foij all of the stack references that are 
write stack references. 

4. The method according to claim 1, further 
comprising the step of performing a consistency-preserving 
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operation for a stack reference thaty does not use the 
architecturally defined stack access methods. 
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5. The method according tp claim 4, wherein said step 
of performing a consistency-preyfeerving operation comprises 
the step of bypassing a value krom a given 
processor- internal register oo a load operation that 
references a stack area and /that does not use the 
architecturally defined stack access methods. 

6. The method according to claim 4, further 
comprising the step of synchronizing an architected state 
between the processor- internal registers and a main memory 
of the computer processing system, and wherein said step of 
performing a consistency-preserving operation comprises the 
step of recovering am in-order value for the stack reference 
from the main memory, upon performing said synchronizing 
step . 



20 7. The metnod according claim 6, wherein the in-order 

value is written to the main memory by an in-order write 
operation insertled into an instruction stream containing an 
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instruction corresponding to the /stack reference, when the 
stack reference is a write stack/ reference . 



8. The method according /to claim 6, further 
comprising the step of writing the in-order value to the 
main memory in response to a /load operation that does not 
use the architecturally defd/ned stack access methods. 
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9. The method according to claim 4, wherein said step 
of performing a consistency-preserving operation comprises 
the steps of : 

discarding all out/-of -order state of a processor the 
system; 

synchronizing an krchitected state between the 
processor- internal registers and a main memory of the 
computer processing SMStem; and 

restarting execution after a store operation has been 
performed that does rfot use the architecturally defined 
stack access methods] 

10. The method according to claim 1, wherein the 
architecturally defined stack access methods comprise memory 
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accesses that use at least one of a/stack pointer, a frame 
pointer, and an argument pointer. 



11. The method according tq claim 1, wherein the 
architecturally defined stack aacess methods comprise push, 
pop, and other stack manipulation operations. 
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12 . A method for renaming memory references to stack 
locations in a computer processing system, comprising the 
steps of : 

determining whether a/ load instruction references a 
location in a local stack Using an architecturally defined 
register for accessing a stack location; 

determining whether/ a rename register exists for the 
referenced location in tne local stack, when the load 
instruction references tme location using the 
architecturally defined/ register ; and 

replacing the reference to the location by a reference 
to the rename register! when the rename register exists. 

13. The method according to claim 12, wherein the 
architecturally defined register corresponds to a pointer 
for accessing stack Ic^cations. 
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14. The method according to claim/ 13, wherein the 
pointer for accessing the stack locations is one of a stack 
pointer, a frame pointer, and an argiiment pointer. 

15. The method according to claim 12, wherein the 
architecturally defined stack access methods comprise push, 
pop, and other stack manipulation operations. 

16. The method according/to claim 12, wherein said 
step of determining whether tme renaming register exists 
comprises the step of computi/ng one of a symbolic address 
and an actual address of the location. 

17. The method accorning to claim 12, wherein said 
step of determining whether the rename register exists is 
performed during one of a decode, an address generation, and 
a memory access phase. / 

18. The method a/ccording to claim 12, further 
comprising the step off performing the load instruction from 
one of a main memory /and a cache of the system, when the 
rename register does/not exist. 
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^ 19. The method according to claim 12/ further 

comprising the step of determining whether the load 
instruction references a location in an^ stack, including 
5 the local stack, using another register/, when the load 

instruction does not reference the location using the 
architecturally defined register. / 

20. The method according to, claim 19, wherein said 

10 step of determining whether the load instruction references 

the location using the other register comprises the step of 
marking translation lookaside buffer (TLB) entries of pages 
in the local stack as containing stack references, when the 
load instruction references the location using the other 

15 register. . / 

21. The method according to claim 19, further 
comprising the step of performing the load instruction from 
one of a main memory and a cache of the system, when the 

20 load instruction does non reference the location using the 

other register. / 
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22. The method according tcV claim 19, further 
comprising the step of executing a consistency-preserving 
mechanism to perform the load instruction from the stack 
area, when the load instruct ipn references the location 
using the other register. / 

23. The method according to claim 12, further 
comprising the step of allocating a rename register for the 
location, when the rename register does not exist, 

24. The method according to claim 23, further 
comprising the step pf inserting an operation, into an 
instruction stream containing the load instruction, to load 
the location from a processor of the system to the allocated 
rename register, upon allocating the rename register. 

25. The method according to claim 24, further 
comprising the step of replacing the reference to the 
location by a reference to the allocated rename register, 
upon inserting/ the operation. 
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26. A method for renaming memow references to stack 
locations in a computer processing system, comprising the 
steps of : / 

determining whether a store /instruction references a 
location in a local stack using ani architecturally defined 
register for accessing a stack ]/ocation; 

allocating a rename regi^er for the location, when 
the store instruction references the location using the 
architecturally defined register; and 

replacing the reference to the location by a reference 
to the rename register. / 

27. The method according to claim 26, further 
comprising the step of iruserting an operation, into an 
instruction stream containing the store instruction, to 
store the location from/ the rename register to a main memory 
of the system, upon replacing the reference to the location 
by the reference to thfe rename register. 

28. The method I according to claim 26, further 
comprising the step Jof determining whether the store 
instruction references a location in any stack, including 
the local stack, using another register, when the store 
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instruction does not reference /the location using the 
architecturally defined register. 

29. The method according to claim 28, further 
comprising the step of peijforming the store instruction from 
one of a main memory and /a cache of the system, when the 
store instruction does npt reference the location using the 
other register. 

30. The method afccording to claim 28, further 
comprising the step off executing a consistency-preserving 
mechanism to perform/ the store instruction to the stack 
area, when the store instruction references the location 
using the other reg/ister. 



31. A progr^ storage device readable by machine, 
tangibly embodying a program of instructions executable by 
the machine to peprform method steps for renaming memory 
references to stack locations in a computer processing 
system, the method steps comprising: 

detecting stack references that use architecturally 
defined stack access methods; and 
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replacing the stack references with references to 
processor-internal registers. / 

32. The program storage /device according to claim 31, 
further comprising the step of synchronizing an architected 
state between the processor-ZLnternal registers and a main 
memory of the computer processing system. 

33. The program storage device according to claim 32, 
wherein said synchronizing step comprises the step of 
inserting in-order write operations for all of the stack 
references that are wril:e stack references. 

34. The program /storage device program storage device 
according to claim Slj, further comprising the step of 
performing a consistency-preserving operation for a stack 
reference that does /not use the architecturally defined 
stack access methodJ5 . 



35. The program storage device according to claim 34, 
wherein said step qf performing a consistency-preserving 
operation comprises! the step of bypassing a value from a 
given processor-int:ernal register to a load operation that 



Y0999-357 (8728-320) 



50 



references a stack area and than does not use the 
architecturally defined stack access methods, 

36. The program storage device according to claim 34, 
5 further comprising the stejy of synchronizing an architected 

state between the processor-internal registers and a main 
memory of the computer prbcessing system, and wherein said 
step of performing a consistency-preserving operation 
comprises the step of recovering an in-order value for the 
10 stack reference from raie main memory, upon performing said 

synchronizing step. / 

37. The program storage device according claim 36, 
wherein the in-ordepr value is written to the main memory by 

15 an in-order write operation inserted into an instruction 

stream containing jan instruction corresponding to the stack 
reference, when tne stack reference is a write stack 
reference. / 

20 38. The program storage device according to claim 36, 

further comprising the step of writing the in-order value to 
the main memory/ in response to a load operation that does 
not use the arahitecturally defined stack access methods. 
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3 9. The program storage device according to claim 34, 
wherein said step of performing a consistency-preserving 
operation comprises the srteps of: 

discarding all oiic-of -order state of a processor the 
system; / 

synchronizing a/n architected state between the 
processor- internal registers and a main memory of the 
computer processing system; and 

restarting execution after a store operation has been 
performed that does not use the architecturally defined 
stack access metmods . 
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